Agglomerative Ants for Data Clustering
نویسندگان
چکیده
Clustering is a data mining technique for the analysis of data in various areas such as pattern recognition, image processing, information science, bioinformatics etc. Hierarchical clustering techniques form the clusters based on top-down and bottom-up approaches. Hierarchical agglomerative clustering is a bottom-up clustering method. Ant based clustering methods form clusters by picking and dropping the objects according to surroundings. This paper proposes an agglomerative clustering algorithm, AGG_ANTS based on ant colonies. AGG_ANTS clusters the objects by moving ants on the grid and merging their loads according to similarity resulting in bigger clusters. It avoids the calculation of similarity in the surrounding and pick/drop of objects again and again resulting in a more efficient algorithm.
منابع مشابه
Hybrid Ant-Based Clustering Algorithm with Cluster Analysis Techniques
Cluster analysis is a data mining technology designed to derive a good understanding of data to solve clustering problems by extracting useful information from a large volume of mixed data elements. Recently, researchers have aimed to derive clustering algorithms from nature’s swarm behaviors. Ant-based clustering is an approach inspired by the natural clustering and sorting behavior of ant col...
متن کاملStudy of Text Mining Using Hybrid Agglomerative Clustering With ACO Algorithms
Textual document clustering technique was introduced in the area of text mining. The two important main goals in document clustering are achieving high performance or efficiency and obtaining highly accurate data clusters that are closed to their natural classes or textual document cluster quality To enhance this work, we are going to propose a new hybrid clustering algorithm using Agglomerativ...
متن کاملAggregation pheromone density based data clustering
Ants, bees and other social insects deposit pheromone (a type of chemical) in order to communicate between the members of their community. Pheromone, that causes clumping or clustering behavior in a species and brings individuals into a closer proximity, is called aggregation pheromone. This article presents a new algorithm (called, APC) for clustering data sets based on this property of aggreg...
متن کاملFuzzy Ants Clustering for Web People Search
A search engine query for a person’s name often brings up web pages corresponding to several people who share the same name. The Web People Search (WePS) problem involves organizing such search results for an ambiguous name query in meaningful clusters, that group together all web pages corresponding to one single individual. A particularly challenging aspect of this task is that it is in gener...
متن کاملExploring ant-based algorithms for gene expression data analysis
OBJECTIVE Recently, much research has been proposed using nature inspired algorithms to perform complex machine learning tasks. Ant colony optimization (ACO) is one such algorithm based on swarm intelligence and is derived from a model inspired by the collective foraging behavior of ants. Taking advantage of the ACO in traits such as self-organization and robustness, this paper investigates ant...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012